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Abstract. We derive new, improved lower bounds for the block com- 
plexity of an irrational algebraic number and for the number of digit 
changes in the b-ary expansion of an irrational algebraic number. To 
this end, we apply a version of the Quantitative Subspace Theorem by 
Evertse and Schlickewei [14], Theorem 2.1. 



1. Introduction 



Throughout the present paper, b always denotes an integer > 2 and £ is a real number 
with < £ < 1. There exists a unique infinite sequence a = {dj)j>i of integers from 
{0,1,.. .,6 — 1}, called the 6-ary expansion of £, such that 

j>i 

and a does not terminate in an infinite string of the digit 6 — 1. Clearly, the sequence a is 
ultimately periodic if, and only if, £ is rational. With a slight abuse of notation, we also 
denote by a the infinite word a-\_a,2 ■ ■ ■ To measure the complexity of £, we measure the 
complexity of a. Among the different ways to do this, two notions of complexity have been 
recently studied. A first one, namely the block complexity, consists in counting the number 
p(n, £, b) = p(n, a) of distinct blocks of length n occurring in the word a, that is, 

p(n, £, b) = Card {a k+1 a k+2 . . . a k+n :k>0}. 

A second one deals with the asymptotic behaviour of the number of digit changes in a. 
The function nbdc, 'number of digit changes', introduced in [8], is defined by 

nbdc(n, £, b) = Card {1 < k < n : a k ^ Ofe+i}, for n > 1. 

Suppose from now on that £ is algebraic and irrational. Non-trivial lower bounds for 
p(n, £, b) and nbdc(n,£, b) were obtained in [1, 8] by means of transcendence criteria that 
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ultimately depend on the Schmidt Subspace Theorem [24] or on the Quantitative Roth 
Theorem [23, 16]. Respectively, it is known that 

lim ^lM = +oo (1.1) 

and 

nbdc(n,£,6) > 3(logn) 1+1/( " (b)+4) • (log log n) " 1/4 , (1.2) 

for every sufficiently large n, where u>(£) counts the number of distinct prime factors of the 
integer £. 

Both (1.1) and (1.2) are very far from what can be expected if one believes that, 
regarding these notions of complexity, algebraic irrational numbers behave like almost all 
real numbers (in the sense of the Lebesgue measure). Thus, it is widely believed that the 
functions n h- > p(n, £, b) and n \— > nbdc(n, £, b) should grow, respectively, exponentially in 
n and linearly in n. 

The main purpose of the present paper is to improve (1.2) for all n and (1.1) for 
infinitely many n. Our results imply that 

p(n, £, b) > n(logn) ' 09 for infinitely many n (1-3) 

and 

nbdc(n,£,6) > c(d) (logn) 3/2 • (log log n)~ 1/2 

for every sufficiently large n, where c(d) is a constant depending only on the degree d of 
£. In particular, we have been able to remove the dependence on b in (1.2). 

The new ingredient in the proof of (1.3) is the use of a quantitative version of the 
Subspace Theorem, while (1.1) was established by means of a standard qualitative version 
of the Subspace Theorem. Originally, quantitative versions of the Subspace Theorem were 
stated for a single inequality with a product of linear forms, and then the resulting upper 
bound for the number of subspaces depended on the number of places involved. Instead, 
we use a version for systems of inequalities each involving one linear form giving an upper 
bound for the number of subspaces independent of the number of places. In fact, for many 
applications, the version for systems of inequalities suffices, and it leads to much better 
results when many non-Archimedean places are involved. 

Our paper is organized as follows. We begin by stating and discussing our result upon 
(1.1) in Section 2 and that upon (1.2) in Section 3. Then, we state in Section 4 our main 
auxiliary tool, namely the Quantitative Parametric Subspace Theorem from [14] . We have 
included an improvement of the two-dimensional case of the latter which is needed for 
our improvement upon (1.2); the proof of this improvement is included in an appendix 
at the end of our paper. This Quantitative Parametric Subspace Theorem is a statement 
about classes of twisted heights parametrized by a parameter Q, and one can deduce 
from this suitable versions of the Quantitative Subspace Theorem, dealing with (systems 
of) Diophantine inequalities. In Section 5 we deduce a quantitative result for systems of 
inequalities (Theorem 5.1) fine-tuned for the applications in our present paper. In the 
particular case where we have only two unknowns we obtain a sharper quantitative version 
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of a Ridout type theorem (Corollary 5.2). The proof of Theorem 2.1 splits in Sections 6 
and 7, and that of Theorem 3.1 is given in Section 8. Finally, further applications of our 
results are discussed in Section 9. 

2. Block complexity of 6-ary expansions of algebraic numbers 



We keep the notation from the Introduction. Recall that the real number £ is called 
normal in base b if, for any positive integer n, each one of the b n words of length n on the 
alphabet {0, 1, . . . , b — 1} occurs in the 6-ary expansion of £ with the same frequency l/b n . 
The first explicit example of a number normal in base 10, namely the number 

0.1234567891011121314. . ., 

whose sequence of digits is the concatenation of the sequence of all positive integers ranged 
in increasing order, was given in 1933 by Champernowne [10]. It follows from the Borel- 
Cantelli lemma that almost all real numbers (in the sense of the Lebesgue measure) are 
normal in every integer base, but proving that a specific number, like e, n or \pl is normal 
in some base remains a challenging open problem. However, it is believed that every real 
irrational algebraic number is normal in every integer base. This problem, which was first 
formulated by Emile Borel [7], is likely to be very difficult. 

Assume from now on that £ is algebraic and irrational. In particular, a is not ultimately 
periodic. By a result of Morse and Hedlund [18, 19], every infinite word w that is not 
ultimately periodic satisfies p(n, w) > n + 1 for n > 1. Consequently, p(n,£,6) > n + 1 
holds for every positive integer n. This lower bound was subsequently improved upon in 
1997 by Ferenczi and Mauduit [15], who applied a non- Archimedean extension of Roth's 
Theorem established by Ridout [21] to show (see also [4]) that 

lim (p(n, £, b) — n) = +oo. 

Then, a new combinatorial transcendence criterion proved with the help of the Schmidt 
Subspace Theorem by Adamczewski, Bugeaud, and Luca [2] enabled Adamczewski and 
Bugeaud [1] to establish that 

lim ^lM = +oo. (2.1) 

By combining ideas from [9] with a suitable version of the Quantitative Subspace 
Theorem, we are able to prove the following concerning (2.1). 

Theorem 2.1. Let b > 2 be an integer and £ an algebraic irrational number with < 
£ < 1. Then, for any real number rj such that n < 1/11, we have 

hm sup — — = +oo. (2.2) 

n ^ +00 n{lognp 
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Ideas from [9] combined with Theorem 3.1 from [14] allow us to prove a weaker version 
of Theorem 2.1, namely to conclude that (2.2) holds for any rj smaller than l/(4u(b) + 15). 
The key point for removing the dependence on b is the use of Theorem 5.1 below, and more 
precisely the fact that the exponent on e -1 in (5.9) does not depend of the cardinality of 
the set of places S. 

Remark that Theorem 2.1 does not follow from (2.1). Indeed, there exist infinite words 
w having a complexity function p satisfying 

hm = +oo and hm — - — < +oo. (2.3) 

n^+oo n n^+oo n(loglogn) 

In particular, there exist morphic words satisfying (2.3). We refer the reader to [1] for 
the definition of a morphic word. An open question posed in [1] asked whether the 6-ary 
expansion of an irrational algebraic number can be a morphic word. Theorem 2.1 above 
allows us to make a small step towards a negative answer. Indeed, by a result of Pansiot 
[20], the complexity of a morphic word that is not ultimately periodic is either of order n, 
n log log n, nlogn, or n 2 . It immediately follows from Theorem 2.1 that, regardless of the 
base 6, if the 6-ary expansion of an irrational algebraic number is generated by a morphism, 
then the complexity of this morphism is either of order nlogn, or of order n 2 . However, 
by using combinatorical properties of morphic words and the transcendence criterion from 
[2], Albert [3], on page 59 of his thesis, was able to show a stronger result, namely to prove 
that, regardless of the base 6, if the 6-ary expansion of an irrational algebraic number is 
generated by a morphism, then its complexity is of order n 2 . 

Note that our method yields the existence of a positive 5 such that 

p{n,£,b) ■ (loglogn) 5 

n(k»gn)'/" — = +ao - (2 ' 4) 

In order to avoid painful technical details, we decided not to give a proof of (2.4). 
3. Digit changes in 6-ary expansions of algebraic numbers 



Our next result is a new lower bound for the number of digit changes in 6-ary expan- 
sions of irrational algebraic numbers. 

Theorem 3.1. Let b > 2 be an integer. Let £ be an irrational, real algebraic number £ 
of degree d. There exist an effectively computable absolute constant c\ and an effectively 
computable constant C2(£, b), depending only on £ and b, such that 

(log n) 3 / 2 

nbdc(n, f , b) > c x - — —j^- — — m 

(log logn) 1 / 2 (log 6d) L ' z 

for every integer n > C2(£,b). 

Theorem 3.1 improves upon Theorem 1 from [8], where the exponent of (logn) depends 
on b and tends to 1 as the number of prime factors of b tends to infinity. This improvement 
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is a consequence of the use of the two-dimensional case of Theorem 5.1 (dealing with 
systems of inequalities) instead of a result of Locher [16] (dealing with one inequality with 
a product of linear forms). 

Theorem 3.1 allows us to improve upon straightforwardly many of the results from 
[8]. We restrict our attention to Section 7 from [8], that is, to the study of the gap series 

for a given integer b > 2 and a non-decreasing sequence of positive integers n = (%)j>i- 
As mentioned in [8], it easily follows from Ridout's Theorem [21] that the assumption 

hmsup — — > 1 

j^+oo Tlj 

implies the transcendence of see e.g. Satz 7 from Schneider's monograph [25]. 

In particular, for any positive real number s, the real number £ nj b is transcendental 
when rij = 2^\ where [•] denotes the integer part function. A much sharper statement, 
that improves Corollary 4 from [8], follows at once from Theorem 3.1. 

Corollary 3.2. Let b > 2 be an integer. For any real number r\ > 2/3, the sum of the 

series 

b~ n J , where n 3 = 2^ for j > 1, 

i>i 

is transcendental. 

To establish Corollary 3.2, it is enough to check that the number of positive integers 
j such that 2^ < N is less than some absolute constant times (logiV) 1 / 7 ', and to apply 
Theorem 3.1 to conclude. Stronger transcendence results for the gap series £ nj 2 follow from 
[5, 22], including the fact that Corollary 3.2 holds for any positive rj when 6 = 2. 

Further results are given in Section 9. 

4. The Quantitative Parametric Subspace Theorem 

We fix an algebraic closure Q of Q; all algebraic number fields occurring henceforth 
will be subfields of Q. 

We introduce the necessary absolute values. The set of places Mq of Q may be iden- 
tified with {oo} U {primes}. We denote by | • |oo the ordinary (Archimedean) absolute value 
on Q and for a prime p we denote by | • \ p the p-adic absolute value, normalized such that 
\p\p =P~ 1 - 

Let K be an algebraic number field. We denote by Mk the set of places (equivalence 
classes of non-trivial absolute values) of K. The completion of K at a place v is denoted 
by K„. Given a place v G Mk, we denote by p v the place in Mq lying below v. We choose 
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the absolute value | • |„ in v in such a way that the restriction of | ■ |„ to Q is | • \ Pv . Further, 
we define the normalized absolute value || • \\ v by 

|| • \\ v := | • |f) where d(v) := ^ffi - (4.1) 

These absolute values satisfy the product formula 

[ [ \\x\\ v = 1, for x G K*. 

veM K 

Further, they satisfy the extension formula: Suppose that E is a finite extension of K and 
normalized absolute values || • (w G Me) are defined in precisely the same manner as 
those for K. Then if w G M E and v G M K is the place below w, we have 

\\x\\ w = \\x\\f w \ v) for x G K, where d(w\v) := 7™ : ffi ■ (4.2) 

[E : KJ 

Notice that 

J2 d ( w \ v ) = 1 ( 4 - 3 ) 

w\v 

where by 'w\v' we indicate that w runs through all places of E lying above v. 

Let again K be an algebraic number field, and n an integer > 2. Let C = (Li v : v G 
Mk, i = 1, . . • , n) be a tuple of linear forms with the following properties: 

Li v G K[X U . . . , X n ] for v G M K , i = 1, . . . , n, (4.4) 
L\ v = Xi, . . . , L n ^ = X n for all but finitely many v G Mk, (4-5) 
det(L lv ,...,L nv ) = 1 for v G M K , (4.6) 

Card( |J {L lv ,...,L n „}) < r. (4.7) 

»6M K 

Further, we define 

H = H(£)= TT max Udet^,...,^)^ (4.8) 
«eM K 

where we have written {Li, . . . , L s } for U ue M K ^ lu ' • • • ' ^ }• 

Let c = (ci V : v G Mk, z = 1, . . . , n) be a tuple of reals with the following properties: 

c\ v = ■ ■ ■ = c nv = for all but finitely many v G Mk, (4-9) 

n 

»6M K i=l 

^ max(ci„,...,c n „) < 1. (4.11) 

u6M K 
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Finally, for any finite extension E of K and any place w G M E we define 

L iw = L iv , c iw = d(w\v)c iv for % = 1, . . . ,n, (4.12) 

where v is the place of Mk lying below w and d(w\v) is given by (4.2). 

We define a so-called twisted height Hq C , c on Q as follows. For x G K n define 

HqxA*) '■= I! max ||L ra (x)||„g- Ci -. 
»eM K 

More generally, for x G Q n take any finite extension E of K with x G E n and put 

H QtC , c (x) := IT max ||L lw (x)|UQ- c ^. (4.13) 
»eM E 

Using (4.12), (4.2), (4.3), and basic properties of degrees of field extensions, one easily 
shows that this does not depend on the choice of E. 

Proposition 4.1. Let n be an integer > 2, let £ = (L iv : v G Mk, i = 1, . . . , n) be a 
tuple of linear forms satisfying (4.4)-(4.7) and c = (q„ : v G Mk, i = 1, . . . ,n) a tuple of 
reals satisfying (4.9)-(4.11). Further, let < 8 < 1. 

Then there are proper linear subspaces T±, . . . , of Q , all defined over K, with 

, f4("+ 8 )V- 4 log(2r)loglog(2r) if n > 3, 

1 " 11 ' ' J " \ 2 25 5" 3 log(2r) log (S- 1 log(2r)) if n = 2 

such that the following holds: for every real Q with 

Q > max 

there is a subspace Ti G {T 1? . . . , T tl } such that 

{x G Q n : ^^(^^g-^cT,. 

For n > 3 this is precisely Theorem 2.1 of [14], while for n = 2 this is an improvement 
of this theorem. This improvement can be obtained by combining some lemmata from [14] 
with more precise computations in the case n = 2. We give more details in the appendix 
at the end of the present paper. 

5. Systems of inequalities 

For every place p G Mq = {oo} U {primes} we choose an extension of | • \ p to Q 
which we denote also by | • \ p . For a linear form L = Yl7=i with coefficients in 

Q we define the following: We denote by Q(L) the field generated by the coefficients 
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of L, i.e., Q(L) := Q(«i, . . . , a n ); for any map a from Q(L) to any other field we de- 
fine cx(L) := Yl7=i a ( a i)Xi; and the inhomogeneous height of L is given by H*(L) := 
YiveM K max (l 5 ll^ilU? • • • ? ll^nlU), where K is any number field containing Q(L). Further, 
we put || £ := max(||ai||„, . . . , ||ct n ||„) for v G Mr. 

Let n be an integer with n > 2, e a real with e > and 5 = {oo,pi, . . . ,p t } a finite 
subset of Mq containing the infinite place. Further, let Li p (p e S, i = 1, . . . , n) be linear 
forms in X±, . . . , X n with coefficients in Q such that 

det(Li p , . . . ,L np ) = 1 for p e S, (5.1) 

Card( U{L lp ,...,L np }) < (5-2) 

pes 

[Q(^ip) : Q] < ^ for p e S, i = 1, . . . , n, (5.3) 

H*(L ip ) < H iorp e S, i = l,...,n, (5.4) 

and e^p (p 6 5, i = 1, . . .,n) be reals satisfying 

e ioo < 1 (i = 1, • • • ,n), e ip < (p e S\ {oo}, i = 1, . . . ,n), (5.5) 

n 

pes i=i 



Finally let \1/ be a function from Z n to R>o- We consider the system of inequalities 

(5.7) 



\L ip {x)\p < ^(x) e ^ (pe S,i = l,...,n) 

inxGZ" with *(x) ^ 0. 



Theorem 5.1. The set of solutions of (5.7) with 

#(x) > max (2if, n 2n / £ ) (5.8) 
is contained in the union of at most 



f 8( n + 9 ) 2 (l + £- 1 ) n+4 log(2i?L>) loglog(2i?D) ifn > 3 

\ 2 32 (1 + e" 1 ) 3 log(2fl£>) log ((1 + e" 1 ) \og(2RD)) ifn = 2 



(5.9) 



proper linear subspaces of Q n . 



Remark. Let || • || be any vector norm on Z n . Then for the solutions x of (5.7) we have, in 
view of (5.5), 

||x|| < max |L ioo (x)| < #(x). 

l<i<n 

So it would not have been a substantial restriction if in the formulation of Theorem 5.1 
we had restricted the function \1/ to vector norms. But for applications it is convenient to 
allow other functions for 
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We deduce from Theorem 5.1 a quantitative Ridout type theorem. Let Si, S2 be finite, 
possibly empty sets of prime numbers, put S := {00} U Si U 5*2, let £ G Q be an algebraic 
number, let e > 0, and let f p (p G S) be reals such that 

f p >0fov P eS, J2fp = 2 + £ - ( 5 - 10 ) 

pes 

We consider the system of inequalities 

\t-- y \<y- f ~>, ) 

\x\ p < yS* (p G Si) > in (x,y) G Z 2 with y > 0. (5.11) 

\y\ P < y~ fp (p e S 2 ) J 

Define the height of £ by H(£) := Yl v eM K m a x (l 5 \\£,\\v) where K is any algebraic number 
field with £ G K. Suppose that £ has degree d. 

Corollary 5.2. The set of solutions of (5.11) with 

y>uvd^(2H(i)X /e ) (5.12) 
is contained in the union of at most 

2 32 (1 + e" 1 ) 3 log(6d) log ((1 + e" 1 ) log(6d)) (5.13) 

one-dimensional linear subspaces of Q 2 . 

To obtain Corollary 5.2 one simply has to apply Theorem 5.1 with n = 2, S = 
{00} U Si U S2 and with 

Lloo = Xi — £^2, L200 = X2, 

Li p = Xi, L 2p = X 2 for p G Si U S 2 , 

^loo 1 /oo? 62cso 1? 

ei p = -f p , e 2p = for p G Si, 
ei p = 0, e 2p = -f p for p G S 2 , 
*(x) = \x 2 \ for x = (xi, x 2 ) G Z 2 . 

It is straightforward to verify that (5.1) is satisfied, and that (5.2), (5.3), (5.4) are satisfied 
with R = 3, D = d, H = H(£), respectively. Further, it follows at once from (5.10) that 
(5.5) and (5.6) are satisfied. 

Proof of Theorem 5.1. Let K be a finite normal extension of Q, containing the coefficients 
of Lip as well as the conjugates over Q of these coefficients, for p G S, i = 1, . . . , n. For 
v G Mk we put d(v) := [K„ : Q P J where p v is the place of Q below v, and 

s(v) — d(v) if v is Archimedean, s(v) = if v is non-Archimedean. 
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Recall that every | • \ p (p G Mq) has been extended to Q so in particular to K. For every 
v G M K there is an automorphism a v of K such that |cr„(-)| p represents v. So by (4.1) we 
have 

\\x\\ v = Wv(x)\p ( v v) for x G K. (5.14) 

Let T denote the set of places of K lying above the places in S. Define linear forms L iv 
and reals e^ v (v G Mk, i = 1, . . . , n) by 

L tv = a^(L^ Pv ) (veT), L iv = X, (v e M K \T) (5.15) 

and 

e iv = d{v) ei , Pv {v G T), e™ = (v G M K \ T), (5.16) 
respectively. Then system (5.7) can be rewritten as 

HMx)L < ^(x)^ (u G M K , z = l,...,n) 

inxGZ" with #(x) ^ 0. 

Notice that in view of (5.17), (5.5), (5.6), and J2 v \ p d(v) = 1 for p G Mq we have 



(5.17) 



< s(v) (i = 1, . . . ,n), ^ ^2,e iv < -e. (5.18) 

Further, by (5.2), (5.15), 

Card [J {L lv , . . . , L nv } < r :=n + DR. (5.19) 

«6M K 

Now define 

5:=^—, (5.20) 
n + e 

let £ = (Lj„ : v G Mk, « = 1, . . . , n), and define the tuple of reals c = (a v : v G Mk, i = 
l,...,n) by 

1 n 

c iv := (1 + (£/n))"Ve i „ ^Zjv)- (5.21) 

Let 7i = T~C(£) be the quantity defined by (4.8) and Hq c,c the twisted height defined by 
(4.13). We want to apply Proposition 4.1, and to this end we have to verify the conditions 
(4.4)-(4.7) and (4.9)-(4.11). Condition (4.4) is obvious. (5.1) and (5.15) imply (4.5), (4.6), 
while (4.7) is (5.18). Condition (4.9) is satisfied in view of (5.16), (5.20), while (4.10) follows 
at once from (5.21). To verify (4.11), observe that by (5.21), (5.18) we have 

^2 max(ci„,...,c n „) 
veM K 

u6M K ii£M K j=l 

The following lemma connects system (5.7) to Proposition 4.1. 
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Lemma 5.3. Let x be a solution of (5.7) with (5.8). Put 

Q : = *(x) 1+£ / n . 

Then 

#Q,£,c(x) < Q~\ (5.22) 

Q > max (H^^^n 2 /^. (5.23) 

Proof. As observed above, x satisfies (5.17). In combination with (5.21) this yields 

||^(x)||„Q- c - = ||L w (x)||„-vl/(x)- e - .v|/(x)"^ e - 
< *(x)™ ^™=i e ^ 

for i> G M K , i = 1, • • • , n. By taking the product over v G M K and using (5.18), (5.20) we 
obtain 

#q,£, c (x)= !] max ||Li„(x)||„Q- c - 

d£M k 

< *(x)" e/n = Q- s . 

This proves (5.22). 

To prove (5.23), write {J veMll {L lv , L nv } = {L u L s }. Then s < r by (5.19). 
By (5.4), (5.15) we have H*(L iv ) < H for v G Mk, z = l,...,n. By applying e.g., 
Hadamard's inequality for the Archimedean places and the ultrametric inequality for the 
non- Archimedean places, we obtain for ii, . . . , i n G {1, . . . , s}, v G Mk, 

n 

\\det(L il ,...,L i J\\ v <(n n / 2 ) s ^l[\\L i .\\ v 

s 

< ( n n/2y(v) JJ m ax(l,||L,|U), 

1=1 

hence 

r 

7i < n n ' 2 \\ H*(Li) < n n l 2 H r . 

i=l 

Together with (5.19), (5.20) this implies 

max (n 1 '®^ 2 ' 6 ) < max {n n ' 2 ^H r '0 , n 2 ^' e ) 

/ „ , \ l+e/n 

< max ( 2tf, n 2n/£ J 

So if x satisfies (5.8), then Q = \l/(x) 1+e / n satisfies (5.23). This proves Lemma 5.3. □ 
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We apply Proposition 4.1 with the values of r, 5 given by (5.19), (5.20), i.e., r = n+DR 
and 6 = It is straightforward to show that for these choices of r, 5 the quantity t\ 
from Proposition 4.1 is bounded above by the quantity in (5.9). By Proposition 4.1, there 
are proper linear subspaces Ti, . . . , T tl of Q such that for every Q with (5.23) there is 
Ti G {Ti ,T tl } with 

{x G : #Q,£, c (x) < Q~ 5 } C Ti. 

Now Lemma 5.3 implies that the solutions x of (5.7) with (5.8) lie in U^ 1 (T i n Q n ). 
Theorem 5.1 follows. □ 



6. A combinatorial lemma for the proof of Theorem 2.1 



In this section, we establish the following lemma. 

Lemma 6.1. Let b > 2 be an integer. Let c and u be positive real numbers. Let £ be an 
irrational real number such that < £ < 1 and 

p(n,£,6) < cn(logn)", for n>l. 

Then for every positive real number v < u, there exist integer sequences (r n ) n >i, (t n ) n >i, 
(Pn)n>i and a positive real number C depending only on c, w, v such that 

I6*»e-6 r "e-p«i < (6 t -)" (logt " r ", 

< r n < t n , 2t n < t n+u t n < (2n) Cn , for n > 1. (6.1) 
Furthermore, b does not divide p n if r n > 1 . 

Proof. Let b and £ be as in the statement of the lemma. Let a denote the 6-ary expansion 
of £. Throughout this proof, ci, C2, . . . are positive constants depending only on c, u, v. The 
length of a finite word W, that is, the number of letters composing W, is denoted by \W\. 
The infinite word W°° is obtained by concatenation of infinitely many copies of the finite 
word W. 

By assumption, the complexity function of a satisfies 

p(n, a) < ci n(logn) u , for n > 1. 

Our aim is to show that there exists a (in some sense) 'dense' sequence of rational approx- 
imations to £ with special properties. 

Let I > 2 be an integer, and denote by A(£) the prefix of a of length I. By the 
Schubfachprinzip, there exist (possibly empty) words Ui, Vi, Wi and Xi such that 

A{£) = U £ V e W e V e Xe, 
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and 

\v e \>c 2 e(io g e)- u . 

Set rg = \Ug\ and sg = \VgWg\. We choose the words Ug, Vg, Wg and Xg in such a way 
that | Vg | is maximal and, among the corresponding factorisations of A(£), such that \Ug\ 
is minimal. In particular, either Ug is the empty word, or the last digits of Ug and VgWg 
are different. 

If £g denotes the rational number with 6-ary expansion Ug(VgWg)°° , then there exists 
an integer pg such that 

and b does not divide pg if rg > 1. 
Take tg = rg + sg. Then 

£>tg>sg>c 2 £(log£)- u . (6.2) 

Hence, 

\b ti i-b ri i-pg\ < b- c ^ l °z^~ u 

< (5^)~ C 3( lo g^)~ U . 

We construct a sequence of positive integers (£k)kLi such that for every k > 1, 

|ft*/ fc ^_6»-/ fc ^_p €fc | < (^J-aogt/fc)"", (6.3) 
«4 + i>2^ fc , (6.4) 
tg k < (2kf k . (6.5) 

Then a slight change of notation establishes the lemma. 

Let l\ be the smallest positive integer £ such that c 3 (logt^) u > (logt^)". Further, for 
= 1,2,..., let £fc_|_i be the smallest positive integer £ such that tg > 2tg k . This sequence 
is well-defined by (6.2). It is clear that (6.3), (6.4) are satisfied. 

To prove (6.5), observe that if £ is any integer with C2^(log£)~" > 2£& then, by (6.2), 
tg > 2£j~ > 2tg k . This shows that there is a constant C4 such that £k+i < epilog £k) u ■ 
Now an easy induction yields that there exists a constant C, depending only on c,u,v, 
such that £k < (2k) Ch for k > 1. Invoking again (6.2) we obtain (6.5). □ 



7. Completion of the proof of Theorem 2.1 



Let £ be an algebraic irrational real number. Let v be a real number such that < 
v < 1/11. Define the positive real number 77 by 

(ll + 2rj)(v + rj) + ri=l. (7.1) 
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We assume that there exists a positive constant c such that the complexity function 
of £ in base b satisfies 

p(n,£,b) < cn(logn) v+v for n > 1, (7.2) 

and we will derive a contradiction. Then Theorem 2.1 follows. 

Let iV be a sufficiently large integer. We will often use the fact that N is large, in 
order to absorb numerical constants. 

Let (r n ) n >i, (t n ) n >i, and (p n )n>i be the sequences given by Lemma 6.1 applied with 
u := v + rj. Set 

e=(\ogt N )- v , (7.3) 
and observe that, in view of (6.1) and (7.3), we have 

e- 1 = (\ogt N ) v < N v+r >. (7.4) 



For n = 1, . . . , N, we have 



Put 



b tn i - b r "£ -p n \< (6 £ ™)- £ . (7.5) 



k := [2/e] + 1. (7.6) 
For each n = 1, . . . , N there is £ E {0, 1, . . . , k — 1} such that 

^ < !» < £±i 

For the moment, we consider those n G {1, . . . , iV} such that 

^ ^ at t^r n £ + 1 

— <n< N, _<_<__, (7.7) 

677, 

where £ G {0, 1, . . . , k — 1} is fixed, and show that the vectors 

x n := (6*™,6 r »,p n ) 

satisfy a system of inequalities to which Theorem 5.1 is applicable. 

Let >S = {00} U {p : p I b} be the set of places on Q composed of the infinite place and 
the finite places corresponding to the prime divisors of b. We choose 

\l/(x) = xi for x = (xi, X2, xs) G Z 3 . 

We introduce the linear forms with real algebraic coefficients 

£ioo(X)=Xi, L 2o o(X)=X 2 , L 3oo (X) = — £Xi + ^X 2 + X 3 , 

and, for every prime divisor p of 6, we set 

Li p (X.) = Xi, L 2p (X) = X2, L 3p (X) = X 3 . 
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Set also 

-1 - £+1 

and, for every prime divisor p of 6, 

log^P log H P t 

ei P = -: , e 2p = -: • 7, e 3p = U. 

logp logp /c 



Notice that 



3 

P es i=i 

e ioo < 1 (i = 1,2,3), 

e ip <0 (peS\{oo}, i = l,2,3). 



(7.8) 



Furthermore, 



det(Li p , L 2p , L 3p ) = 1, for p G S. (7.9) 
Writing <i := [Q(£) : Q], we have 

Card (J {Lip, L 2p , L 3p } = 4, 

pes (7.10) 

[Q(L ip ) : Q] < d, for peS, i = 1, 2, 3. 



Further, 



max H*(L ip ) = H(0- (7.11) 

pEo,i — 1 ,z ,0 



(7.8)-(7.11) imply that the linear forms L ip and reals e ip defined above satisfy the condi- 
tions (5.1)-(5.6) of Theorem 5.1 with n = 3, R = 4, D = d, H = #(£). 
It is clear from (7.5), (7.8) that for any integer n with (7.7) we have 

\L ip (x n )\ p < *(x n ) e,p , for p G S, i = 1,2,3. 

Assuming that N is sufficiently large, we infer from (6.1), (7.4) that for every n with (7.7) 
we have 

*(x n ) = b l " > 2 2N/2 ~ 1 > max{2if(0,3 6 / (£ - 1 / fc )}. 

Now, Theorem 5.1 implies that the set of vectors x n = (6*™, b rn ,p n ) with n satisfying (7.7) 
is contained in the union of at most 

A 1 ■= 8 144 (l + (s - l/A;)" 1 ) log(8d) loglog(8rf) 

proper linear subspaces of Q 3 . We now consider the vectors x n with N/2 < n < N and 
drop the condition t/k < r n /t n < (£+ l)/k. Then by (7.6), for any sufficiently large N, 
the set of vectors x n = (b tn ,6 r ",p n ) with 

N 

— <n< N, 
2 _ _ 
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lies in the union of at most 



kA 1 < (e- 1 ) 8 ^ 



proper linear subspaces of Q 3 . 

We claim that if iV is sufficiently large, then any two-dimensional linear subspace of 
Q 3 contains at most (£ _1 ) 3+?? vectors x n . Having achieved this, it follows by (7.1), (7.4) 
that 

— < (£ _1 ) 8+?? • (£ _1 ) 3+?? < N^+^iv+v) - N 1 -^^ 

which is clearly impossible if N is sufficiently large. Thus (7.2) leads to a contradiction. 

So let T be a two-dimensional linear subspace of Q 3 , say given by an equation Z\X\ + 
z<iXi + Z3X3 = where we may assume that z±, Z2, z 3 are integers without a common 
prime divisor. Let 

N = {h < l 2 < • • • < i r } 

be the set of n with N/2 < n < N and x n e T. So we have to prove that r < (e~ 1 ) s+v . 

Recall that by Lemma 6.1, for every n > 1 we have either r n = 0, or r n > and b 
does not divide p n . Hence the vectors x n , n > 1, are pairwise non-collinear. So the exterior 
product of Xjj, Xj 2 must be a non-zero multiple of z = (z±, Z2, £3), and therefore 



max{|zi|, \zi\, \z 3 \} < 2b 2t ^ 



(7.12) 



By combining (7.5) with z\ b tn + Z2b rn + z 3 p n = 0, eliminating 6 r ™, it follows that for n in 



t(z 1 +Z 2 ) -Pr. 



- z 2 



< 



Z2 



<^3 - Z 2 



■ (&*")" 



-1-e 



(7.13) 



We want to apply Corollary 5.2 with ^{z\ + Z2)/(£z 3 — Z2) instead of £. 

Recall that d denotes the degree of £. By (7.12), assuming that N is sufficiently large, 
we have 



H 



t(z 1 + z 2 ) 
& 3 - z 2 



< 4b 2ti zH(£) < b Mi * 



3t, 



Likewise, 



Z2 



& 3 - z 2 



< H 



Z(zi + z 2 ) 

iz 3 - z 2 



< b 



There is no loss of generality to assume that there is an integer k < r with 
Indeed, if there is no such k then we infer from (6.1) that 



(7.14) 



hence 



b<~ <b^ dt ^ Ve <b f 
log(4/e) 



4/e 
*2 . 



r < 3 + 



log 2 ' 
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which is stronger than what we have to prove. Letting fc be the smallest integer k with 
(7.14), we have 

6 ^o > 6 (^) 2/£ , k < 4 + log(4/£) 



log 2 

Let Af' = {z/c , ifc +i, • • • , v}- We divide this set further into 

A/"" = {nGAf':r^ 0}, A/ 7 " = {n E Af' : r n = 0}. 
By (7.13) we have for n in Af" 

f (zi + z 2 ) -p* 



(7.15) 



^ 3 - z 2 &*« 
Let Si = and S2 = {p '■ P I °}- Then for £ E S2 we have 



Lastly, 



I &*"|.« < (5*™) lo s l b l«/( lo s & ). 



fttn > 6 (3*, a ) a " > ^{ H ( ^+^) \2 4 / £ 

4^3 - ^2 



(7.16) 



(7.17) 



(7.18) 



Now, (7.16), (7.17) and (7.18) imply that all the conditions of Corollary 5.2 are satisfied 
with e/2 instead of e and with 

x=p n , y = 6S /oo = l + J, /< = -^f(^S2). 

2 logo 



Notice that 



/00+ Yl /^ = 2 + £/2, 



and /oo > 0, ft > for t £ Consequently, the set of vectors (p n ,b tn ), n £ A/"", lies in 
the union of at most 



e) := 2 32 (1 + 25- 1 ) 3 log(6d) log ((1 + 25" 1 ) log(6d)) 



(7.19) 



one-dimensional linear subspaces of Q 2 . But the vectors (p n ,b tn ), n £ A/"", are pairwise 
non-proportional, since b does not divide p n for these values of n. Hence Card Af" < B(d, e). 

To deal with n £ Af'", we observe that by combining (7.5) again with z\b tn + Z2b Tn + 
Z3Pn = 0, but now eliminating p n , we obtain 



£,z 3 + zi 1 



£zs - Z2 b U - 



< 



Z3 



&3 - Z2 



(b^y 



-1-e 



In precisely the same manner as above, one obtains that the pairs (b tn , 1) lie in at most 
B(d, e) one-dimensional subspaces. Since these pairs are pairwise non-proportional, it fol- 
lows that Card A/ 7 " < B(d,e). 
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By combining the above we obtain 

Card A/" = r<k + Card A/"" + Card AT'" < k + 2B(d,e). 

In view of (7.15), (7.19), this is smaller than (£ _1 ) 3+7? for N sufficiently large. This proves 
the claim, hence Theorem 2.1. □ 



8. Proof of Theorem 3.1 



We closely follow Section 4 of [8] . Assume without loss of generality that 

^<{<i. 



Define the increasing sequence of positive integers (n,j)j>i by a± = . . . = a ni , a ni ^ a ni+ i 
and a nj+1 = ... = a nj+1 , a n . +1 ^ a nj+1+1 for j > 1. Observe that 

nbdc(n, £, b) = max{j : rij < n} 

for n > ni, and that rij > j for j > 1. Define 

+oo rij 

~ ^ ¥ Wi (b - 1) ' 

Then, 



k=l k=rij + l 



Pj(b) 



b n i{b-iy 

where Pj{X) is an integer polynomial of degree at most rij whose constant coefficient 
a nj +i — a nj is not divisible by b. That is, b does not divide Pj(b). We have 

1 



e-6 < 



3\ f ) n j+1 ' 



and this can be rewritten as 



P#) 



< 



6-1 



(8.1) 



By Liouville's inequality, 



> (2^((6-l)e)6 n 0' 



so, if 
then 



>*7:=l + 3tf ((&-!)£), 



(8.2) 



(8.3) 



nj_|_i < 2drij. 

In what follows, constants implied by the Vinogradov symbols <C, 3> are absolute. We 
need the following lemma. 
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Lemma 8.1. Let < e < 1 and let j\ denote the smallest j such that rij > max{£/", 5/e}. 
Then 

Card {j : j > j^nj+i/rij > 1 + 2e} < log(6rf)e" 3 log log(6d)). 
Proof. For the integers j into consideration, we have 

b n i > max{2#((o-l)£),2 4/e }. 
Further, by (8.1), rij > U, we get 



p ' (b) 



6-1 1 



n : 

Moreover, for every prime £ dividing 6, 

\b n >U< (b n ') loeWt/loeb . (8.5) 

Since 

— log \b\t 
logo 

Corollary 5.2 applied to (8.4), (8.5) yields that for the integers j into consideration the 
pairs (Pj(b),b nj ) lie in 

< log(6cf)£" 3 log log(6d)) 

one-dimensional linear subspaces of Q 2 . But these pairs are non-proportional since b does 
not divide Pj(b). The lemma follows. □ 

Let j be the smallest j such that rij > U . Let J be an integer with 

J > max{n 3 () , (4cf) 6 }. (8.6) 

Let j 2 be the largest integer with 



n h < 6dJ 1/s . (8.7) 



Then since n j2 > nj > U, we have 



n * " ^ " 3J1/3 - (8 ' 8) 

Now choose 

ei := ^iog(6^)io g jy/3 (o) 

and let be any positive integer and £2, • • • > £fc-i any reals such that 

£1 < £ 2 < ••• < ejfc-i < e k := 1. (8.10) 
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We infer from (8.8) that 

rij 2 > max{C7, for h = 1, . . . , k. (8-11) 

Let So = {j2, 32 + 1, • • • , J} and, for h = 1, . . . , k, let Sh denote the set of positive integers 
j such that 32 < j < J and rij + i > (1 + 2sh)nj. Further, let Th be the cardinality of Sh 
for h = 1, . . . , k. Obviously, Sq D Si D . . . D Sk and 

So = (So \ S x ) U (5i \ S 2 ) U . . . U (5 fc _i \ U S k . 

Now, 

"J _ n J x x x n j 2 +i 

n j2 nj_i nj-2 n j2 

=n( n ^(n^) 

fc-1 

< (1 + 2ei) J (1 + 2£ /l+1 ) T "- T "+ 1 (2d) Tfe , 
/i=i 

where in the last estimate we have used (8.11) and (8.3). Taking logarithms, we get 

fe-i 

\og(nj/n h ) < 2e x J + 2 ^ £ ^ +1 (T^ - T h+1 ) + T k log(2d) 

ft=i 

fc-i 

< 2 £l J + 2 £2 T! + 2 J2( £ h+i ~ th)T h - 2T k + T k log(2d). 

ft=2 

In view of (8.11), we can apply Lemma 8.1, and obtain that 

T h < log(6rf) £ ^ 3 log {e^ 1 log(6d)) 

for /i = 1, . . . , fc. This gives 

log(nj/n j2 ) < E\J + log(6d)e 2 e± 3 log (e^ 1 log(6d)) 

fc-i 

+ log(6d) ^ log (e" 1 log(6d)) • fo+i - eft) 

ft=2 

+ (log(6<i)) log log (6d). 

Now, let k tend to infinity and maxi<^<i;_i (sh+i ~ e h) tend to zero. Then the sum 
converges to a Riemann integral, and, after a short computation, using that in view of 
(8.6), (8.9) we have e^ 1 3> d, we get 

log(nj/n j2 ) < eiJ + log(6d)ej" 2 log(e^ 1 ). 
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By (8.6) and (8.7), we have n j2 < J 1 / 2 < n 1 / 2 , so nj/rij 2 > n 1 / 2 . Inserting our choice 
(8.9) for Si and using (8.6), we get 

logn J « ^(logj^^ed)) 1 ' 3 , 

i.e., 

J » (logn J ) 3 / 2 (loglogn J )- 1 /2(i og ( 6rf ))- 1 /2_ 
This proves Theorem 3.1. □ 



9. Final remarks 



We deduce from Corollary 5.2 an improvement of an extension due to Mahler [17] of 
a theorem of Cugiani [11], see [9] for further references on the Cugiani-Mahler Theorem. 

Let Si, S 2 be finite, possibly empty sets of prime numbers, put S := {oo} U Si U S 2 , 
let £ G Q be an algebraic number, let e > 0, and let f p (p G S) be reals such that 

f p > for peS, Y,fp = 2 - 
pes 

Let e : Z>i — > R >0 be a non-increasing function. We consider the system of inequali- 



ties 



£ _ £| < y-/oo-e(j/) ^ 



kl P < y~ fp (peSx) } in (x, y) G Z 2 with y > and gcd(x, y) = 1. (9.1) 

\y\ P < y~ fp (p e #2) 

Arguing as in [9], we get the following improvement of Theorem 1 on page 169 of [17], 
that we state without proof. For a positive integer m, we denote by exp m the mth iterate 
of the exponential function and by log m the function that coincides with the mth iterate 
of the logarithm function on [exp m 1, +oo) and that takes the value 1 on (— oo, exp m 1]. 

Theorem 9.1. Keep the above notation. Let m be a positive integer, and c be a positive 
real number. Set 

e(y) = c (log m+1 y)~ 1/3 (log m+2 y), for y>l. 

Let (xj/yj)j>i be the sequence of reduced rational solutions of (9.1) ordered such that 
1 < yi < yi < ■ ■ ■ Then either the sequence (xj/yj)j>i is finite or 

,. !og m !/j+i 
limsup — — = +oo. 

j-+oo log m yj 

Theorem 9.1 improves upon Mahler's result, which deals only with the case m = 1 
and involves the very slowly decreasing function y i— > (log 3 y) -1 / 2 . 

Theorem 9.1 can be compared with Theorem 2 from [9] that deals with products of 
linear forms and involves a function e that depends on the cardinality of S± U S 2 - Note 
that Theorem 6.5.10 from Chapter 6 of the monograph of Bombieri and Gubler [6], given 
without proof, deals also with products of linear forms, but the function e occurring there 
does not involve the cardinality of Si U S 2 - 

We can then proceed exactly as Mahler did ([17], Theorem 3, page 178) to construct 
new explicit examples of transcendental numbers. 
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Theorem 9.2. Let b > 2 be an integer. Let 9 be a real number with < 9 < 1. Let 
n = (rij)j>i be an increasing sequence of positive integers satisfying n\ > 3 and 

( loglognj \ ,. s1 v 
"^( 1 + (1^)173 )">> (3>D- 

Let (cij)j>i be a sequence of positive integers prime to b such that 

a j+1 < b 9in i +1 - n i\ j > 1. 

Then the real number 

i>i 

is transcendental. 

We omit the proof of Theorem 9.2, which follows from Theorem 9.1 with m = 1. 

It is of interest to note that Theorem 9.2 yields Corollary 3.2 only for rj > 3/4. 
We would have obtained the same result by taking k = 1 in (8.10). It is precisely the 
introduction of the parameter k there that allows us to get in Theorem 3.1 the exponent 
of (logn) equal to 3/2 and not to 4/3. 

APPENDIX 

A quantitative two-dimensional Parametric Subspace Theorem 



We give a proof of the two-dimensional case of Proposition 4.1. We keep the notation 
and assumptions from Section 4, except that we assume n = 2. As before, K is an algebraic 
number field. We recall the notation from Section 4, but now specialized to n = 2. Thus, 
C = (Li v : v G Mk, i = 1, 2) is a tuple of linear forms satisfying 

L iv e K[X h X 2 ] for veM K ,i = l, 2, (Al) 

L lv = Xl, L 2v = X 2 for all but finitely many v G Mk, (^-2) 

det(Li„, L 2v ) = 1 for v G M K , (A3) 

Card( |J {L lv ,L 2v }) <r (A4) 
veM K 

and c = (ci V : v G Mk, i = 1,2) is a tuple of reals satisfying 

c\v = c 2« = for all but finitely many v G Mk, (^4-5) 

2 

w6M K i=l 

^ max(ci„, c 2u ) < 1. (A7) 
veM K 
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We define 

n = H (C):= TT max ||det(L n , L l2 ) \\ v (A.8) 

J - J - Kii<i 2 <s 

weM K 

where we have written {Li, . . . , L s } for U ve M K {-Liv, L 2v }. Finally, for any finite extension 
E of K and any place w G Me we define 

L iw = L iv , c iw = d(w\v)c iv fori = 1,2, (A.9) 

where v is the place of Mk lying below w and d(w\v) is given by (4.2). 

2 

The twisted height Hq^,c{^) of x G Q is defined by taking any finite extension E of 
K such that x G E 2 and putting 

#Q,£,c(x) := FT max \\L lw (x)\\ w Q~ Clw ; (A.10) 
i»eM E 

this does not depend on the choice of E. 

Proposition A.l. Let C = (L iv : v G Mk, i = 1,2) be a tuple of linear forms and 
c = (c iv : v G Mk, i = 1, 2) a tuple of reals satisfying (A.1)-(A.7). Further, let < S < 1. 

2 

Then there are one-dimensional linear subspaces Ti, . . . , T t2 of Q , all defined over K, with 

t 2 = t 2 (r, 5) = 2 25 <T 3 log(2r) log ((T 1 log(2r)) (AA1) 
such that the following holds: for every real Q with 

Q > max (n*F=V , 4 1/<5 ) (A. 12) 

tiere is a subspace Ti G {Ti , . . . , T t2 } sucii tiiat 



{x G Q 2 : H QtC ,c(x) < Q~ S } C T t . (A13) 

The proof of Proposition A.l is by combining some lemmata from [14], specialized to 
n = 2. We keep the notation and assumptions from above. By condition (A. 4), there exists 
a 'family' (unordered sequence with possibly repetitions) of linear forms {Li, . . . , L r } such 
that Li v , L 2v belong to this family for every v G Mk and such that L\ = Xi, L 2 = X 2 - 
Now conditions (A.1)-(A.7) imply the conditions (5.12)-(5.17) on p. 36 of [14] with n = 2. 
These conditions are kept throughout [14] and so all arguments of [14] from p. 36 onwards 
are applicable in our situation. Since in what follows the tuples C and c will be fixed and 
only Q will vary, we will write Hq for the twisted height Hq c c . 

Let Q be a real with Q > 1. We define the "successive infima" Ai(Q), X 2 (Q) of Hq as 

follows: for i = 1,2, Xi(Q) is the infimum of all reals A > such that {x G Q 2 : Hq(x) < A} 
contains at least % linearly independent points. Since we are working on the algebraic closure 
of Q and not on a given number field, these infima need not be assumed by Hq. 

In [14] (specialized to n = 2), Ai(Q), X 2 (Q) were defined to be the successive infima 
of some sort of parallelepiped H(Q, c) defined over Q, and the lemmata in that paper were 
all formulated in terms of these infima. However, according to [14], Corollary 7.4, p. 53, 
applied with n = 2 and A = (Q Civ , v G Mk, i = 1,2), the successive infima of U(Q, c) are 
equal to the successive infima of Hq as defined above. 
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Lemma A. 2. Let 5 > 0, Q > 1. 

(i)l<X 1 (Q)X 2 (Q)<2. 



(ii) If there exists a non-zero x£Q' with Hq(x) < Q 5 then \\{Q) < Q s and \z(Q) > 
Proof. Assertion (i) follows from [14], Corollary 7.6, p. 54. Assertion (ii) is then obvious. □ 



Lemma A. 3. (Gap Principle). Let 5 > 0, and let Q be a real with Q > 4 1 / 5 . Then 

there is a unique 
for every Q with 



_2 

there is a unique, one-dimensional linear subspace T of Q with the following property: 



Qo < Q < Ql +S/2 



—2 



we have {x G Q : H Q (x) < Q~ d } C T. 

Proof. Let T be the linear subspace of Q spanned by all x such that Hq (x) < Q 1 .If 

T 7^ (0) then by Lemma A. 2 we have \\{Qq) < Qq 5 ^ 2 an d A 2 (<5o) > \Q 5 q 2 ■> which by our 
assumption on Q is strictly larger than Xi(Qo). Hence T has dimension at most 1. So it 

suffices to prove that if x G Q and Q are such that Qo < Q < Qq +S ^ 2 and -Hq(x) < Q~ 5 , 

tlHM. H Q , (X)< Q„' S \ 

To prove this, choose a finite extension E of K such that x G E 2 . Notice that by (A. 7), 
(A. 9), (4.3) we have u := J2 w eM E max ( c irai c 2w) < 1- For w G Me we have 

/||Li w (x)|| TO ||L 2w (x 

max 



< max 



Qo 1 ™ ' Q c 2w 

L lw (pc)\\ w \\L 2w (pc)\\ w \ ( Q \max( ClW)C3w ) 



So 



Q C1 ™ Q C2 » / VQo 



H Qo {x)<H Q {x)(g- 

v V0 



<Q- 5 -^<Qo^o /2 = Qo" V2 - 



□ 



Lemma A. 4. Let 5 > and let A, S be reals with 4 1 / 5 < A < B. 

2 

Then there are one-dimensional linear subspaces Ti, . . . , Ti 3 of Q , witl 

log(logff/logA) 
3 " + log(l + V2) 

such that for every Q with A < Q < B there is Ti G {T 1? . . . , T ta } with 

{x G Q 2 : H Q (x) < Q- S } C Ti. 
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Proof. Let k be the smallest integer with A^ 6 / 2 ^ > B. Apply Lemma A. 3 with Q = 
^(1+5/2)* for i = 0, . . . , — 1. * □ 

We define the Euclidean height #2(x) for x = (x±, . . . , x m ) E Q m as follows. Choose 
any number field E such that x G E m , define 

m 1/2 

||x|| W; 2 := | ( l^ilwl | ' E QI if w is Archimedean, 



and put 



I x || w,2 : — max( || X\ \ wi • • • ? || 2-m || iu 

) if w is non- Archimedean, 
H 2 (x) := JJ ||x|| w , 2 - 



This is independent of the choice of E. For a polynomial P with coefficients in Q, define 
P<2(P) := P^2(p) 5 where p is a vector consisting of the coefficients of P. 

Lemma A. 5. Let 5 > 0. Consider the set of reals Q such that 

there is x Q e Q 2 \ {0} with Pq(xq) < Q~ s , (A.U) 
Q 5 >(2H) 6 ^. (AA5) 

Then one of the following two alternatives is true: 

(i) For all Q under consideration we have H 2 (kq) > 

2 

(ii) There is a single one-dimensional linear subspace To of Q such that for all Q under 
consideration we have xq e T . 

Proof. This is [14], p. 80, Lemma 12.4 with n = 2. Condition (A. 14) and Lemma A. 2 imply 
Ai(Q) < Q - * 5 which is condition (12.37) of Lemma 12.4 of [14] with n = 2. Further, the 
quantity R in that lemma is < (£) (see [14], p. 75, Lemma 12.1). □ 

Let m be a positive integer and r = (ri,...,r m ) a tuple of positive integers. We 
say that a polynomial is multihomogeneous of degree r in the blocks of variables Xi = 
(Xn, X12), • • • , X m = (X m i, A m2 ) if it can be expressed as a linear combination of mono- 
mials 

m 2 

[ I J J X l h f with i hl + i h2 = r h for h = 1, . . . , m. 

/i=i fc=i 

(Below, /i will always index the block). Given points x/j = (x^i, Xh 2 ) (h = 1, . . . ,m) and a 
polynomial P which is multihomogeneous in Xi, . . . , X m , we write P(xi, . . . , x m ) for the 
value obtained by substituting Xhk for X^ (h = 1, . . . , m, k = 1, 2). 

The index of a polynomial P multihomogeneous in Xi, . . . , X m with respect to points 
xi, . . . , x m and to a tuple of positive integers r = (n, . . . , r m ), denoted by 

Ind(P; r;xi,...,x m ), 
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is defined to be the smallest real a with the following property: there is a tuple of non- 
negative integers i = (ihk '■ h = 1, . . . , m, k = 1, 2) such that 



ml p. 



K h=ik=i 



E 



ihi + ih2 



For a field F and a tuple of positive integers r = (n, . . . , r m ), We denote by F[r] the set of 
polynomials with coefficients in F which are multihomogeneous of degree r in Xi, . . . , X m . 

We define the constant C(K) := |.Dk| K > where Dk denotes the discriminant of 
K. In fact, the precise value of C(K) is not of importance. 

Lemma A. 6. Suppose that < 8 < 1, let 9 be a real with 

< 9 < A (A16) 

m an integer with 

m > 49~ 2 log(2r) (A.17) 
and r = (n, . . . , r m ) a tuple of positive integers, and put q := r\ + • — V r m . 

2 

Suppose that there exist positive reals Qi, . . . , Q m and non-zero points xi, . . . , x m in Q 
sucii tiiat 

rilogQi <r ft logQ h < (l + 0)nlogQi (h = 1, . . . ,m), (A18) 
^q,(x,)<Q" 5 (/i = l,...,m), (A19) 
> C(K) 5/4,? • 2 50 n 5 9~ 5/2 . (A.20) 

Then there is a non-zero polynomial P £ K[r] such that 

Ind(P;r;xi,...,x m ) > m9, (A.21) 
H 2 {P) < C(K) 1 / 2 • T im {12H) q . {A.22) 



Proof. This is [14], Lemma 15.1, p. 89, with n = 2. The space V^(Qh) in that lemma 
is in our situation precisely the space spanned by x/j for h = 1, . . . , m. Inequality (A. 17) 
comes from (14.7) on [14], p. 83; later it is assumed that s = r (see (14.10) on [14], 
p. 85). Inequality (A.22) comes from the inequality at the bottom of p. 87 of [14]. The 
construction of the polynomial P is by means of a now standard argument, based on the 
Bombieri-Vaaler Siegel's Lemma. □ 

Lemma A. 7. (Roth's Lemma) Let < 9 < 1. Let m be an integer with m > 2 and 
r = (n, . . . , r m ) a tuple of positive integers such that 

J^y^lf. (h = l,...,m-l). (A23) 

Th+l 9 
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2 

Further, let P be a non-zero polynomial in Q[r] and xi, . . . , x m noii-zero points in Q such 
that 

H^hY h > {eiH 2 {P)f m2,er (h = l,...,m) (A.24) 
where e = 2.7182 . . ., q = n H hr m . Then 

Ind(P; r; xi,..., x m ) < m6>. (A. 25) 

Proof. This is the case n = 2 of [13], Lemma 24. It is an immediate consequence of [12], 
Theorem 3. □ 

We keep our assumption < 5 < 1 and define the integer 

m := 1 + [25600 • <T 2 log(2r)] . (A. 26) 

Put 

C := ( 36 ^ r -(240m 2 A5r-3a)/<5_ (A27) 

Denote by 5 the set of reals Q such that 

Q>C; there is x G Q 2 \ {0} with H Q (x) < Q~ s . (A.28) 
Lemma A. 8. One of the following two alternatives is true: 

2 

(i) There is a single, one-dimensional linear subspace T of Q such that for every Q e S 
we have {x G Q 2 : H Q (x) < Q~ 5 } C T ; 

(ii) There are reals Qi, . . . , Q m -i with C < Qi < ■ ■ ■ < Q m -i such that 

m — l 

5c \J[Q h ,Qr m2/ \ (A.29) 
h=i 

Proof. We assume that neither of the alternatives (i) or (ii) is true. From this assumption, 
we will deduce that there are a tuple of positive integers r = (r±, . . . ,r m ), a non-zero 

2 

polynomial P E K[r], and non-zero points Xi,...,x m G Q , satisfying both (A. 21) and 
(A. 25). This is obviously impossible. 

By our assumption, there are reals Q\, . . . , Q m G S with 

logQ^+i 162m 2 

- — — - > — - — (h = l,...,m-l), A.30 
log 5 

2 

and non-zero points xi , . . . , x m G Q with 

H Qh (x h )<Q- s (h=l,...,m). (A31) 
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Put 6 := 5/80. First choose a positive integer s\ such that 6>silog(3i > logQ^ for h = 
2, . . . , to. Then there are integers S2, . . . , s m such that 

silogQi < s h logQh < (l + 0)silogQi (h = l,...,m). 

Now take := tsh (h = 1, . . . , to), r = (ri, . . . , r m ), where t is a positive integer, chosen 
large enough such that the right-hand side of (A. 20) is smaller than C s and the right-hand 
side of (A. 22) is smaller than (137i) g , where q = T\ + • • • + r m . Then conditions (A. 18)- 
(A.20) of Lemma A. 6 are satisfied, hence there exists a non-zero polynomial Fg K[r] such 
that (A. 21), (A. 22) are satisfied. So we have in fact 

H 2 (P) < (13H) q . (A32) 

We now show that P, r, xi, . . . ,x m satisfy conditions (A. 23), (A. 24) of Lemma A. 7. 
Then it follows that (A. 25) holds, and we arrive at the contradiction we wanted. 
In view of (A.30), (A. 18) and 9 = ^ < ^ we have 

r_h _ r h log Q h ^ logQ h+1 
r h+ i r h+1 logQ h+1 logQ h 

1 162to 2 160to 2 _ 2to 2 

for h — 1, . . . ,m — 1, which is (A. 23). 

Our reals Q G S satisfy conditions (A. 14), (A. 15) of Lemma A. 5. Since we assumed 
that alternative (i) of Lemma A. 8 is false, alternative (ii) of Lemma A. 5 must be false. So 
alternative (i) of that lemma must be true. This implies in particular, that 

ff 2 (x/i) > QT® (h=l,...,m). 
By combining this with (A. 18), (A. 32), this implies 

H 2 {*hY h > (Q r h h ) s/3 ^ > (Qi 1 ) 573 ^) > C ri5/ ^) 

for h = 1, . . . , to, which is (A. 25). This completes our proof. □ 

Proof of Proposition A.l. First suppose that alternative (ii) of Lemma A. 8 is true. By 

applying Lemma A. 4 with A = Qh, B = Q h 62m ^ for h = 1, . . . , to — 1 we conclude the 
following: 

2 

There are one-dimensional linear subspaces T\ , . . . , T t4 of Q , with 
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such that for every Q with 

Q>C:= ( 36 ^)(240m 2 /<5)--3mQ/5 



there is T< G {Ti, . . . , T t J with {x 6 Q" : H Q (x) < Q~ s } C T<. This holds true trivially 
also if alternative (i) of Lemma A. 8 is true; so it holds true in all cases. 
It remains to consider those values Q with 

max (H 1 '® , A 1 ' 6 ) =:C <Q < C. (A33) 
Notice that C" > (36H) 1/12 &. Hence by Lemma A.4, there are one-dimensional linear 

2 

subspaces T[ , . . . , T/ of Q , with 

log(logC/logC") 
5 " log(l + 5/2) 

< 5<T 1 (m log(240m 2 /5) + log (dm Q ) + log (l2 Q ) 

< 65- 1 mlog(240m 2 /5) 

such that for every Q with (A.33) there is T[ e {T{, . . . , T/J with 

{xGQ 2 : ^q(x) < Q- 5 } C T/. 

Collecting the above, we get that there are one-dimensional linear subspaces 

2 

Ti , . . . , T t2 of Q , with 

*2 <^4 + ^5 < 115 _1 mlog(240m 2 /5) < 335 _1 mlogm 

such that for every Q > C there is Tj e {Ti, . . . , T t2 } with 

{x G Q 2 : /Tq(x) < Q~ 5 } C T^ Substituting (A. 26) for m we obtain 

t 2 < 335" 1 • 256015" 2 log(2r) log(256015" 2 log(2r)) 
< 2 25 5" 3 log(2r) log (5- 1 log(2r)) 

which is the right-hand side of (A. 11). 

To finish the proof of Proposition A.l, it remains to show that the spaces Ti, . . . , Tt 2 

2 

are defined over K. Let Q be any real > 1. Suppose that there are non-zero vectors x e Q 
with /Tq(x) < Q~ s : and that these vectors span a one-dimensional linear subspace T of 

Q . According to [14], Lemma 4.1, p. 32, we have for any K-automorphism a of Q that 
/Tq(ct(x)) = /Tq(x), where cr(x) is obtained by applying a to the coordinates of x; hence 
<t(x) G T. This implies that T is defined over K. □ 
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